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REMARKS 

Favorable reconsideration of this application is respectfully requested in view of the 
following rcmorics. 

Cloims 2, 1 1, and 22 have been amended and Cloinis 1 and 21 have been canceled 
without prejudice or disclaimer of the subject matter contained therein. As such. Claims 2-20 
and 22-26 remain pending in the present application, of which. Claims 2, 12, 22, and 24 are 
independent claims. 

No new matter has been introduced by way of the claim amendments; entry thereof is 
therefore respcctfially requested, 

Allovifable_Suhiect_Matt&r 

The Applicants note with appreciation the indication that Claims 2-10, 1 7-20, 22, and 
23 have been objected to as being dependent upon a rtgectcd base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. 

By virtue of tho amendments above, allowable Claim 2 has been amcnd«i to include 
all of the features of independent Claim L In addition. Claim 1 1 has been amended to 
depend upon allowable Claim 2 and Claim 1 has been canceled without prejudice or 
disclaimer of the subject matter contained therein. Therefore, it is respectfully submitted that 
Claims 2-1 1 are allowable over the disclosures contained in the cited documents of record. 

Moreover, Claim 22 has been amended to include the features of canceled Claim 21 . 
Accordingly, Claims 22 and 23 arc also allowable over the disclosures contained in the died 
documents of record. 

PA(X 1 3f20 ' RCVD AT 9130/2005 4:22:46 PM [Eastern D^^^^ 



I 

5EP-30-2005(Ffel) 16:23 MflNNflVfl & KHNG, P. 



(FflX)T03 880 5270 



P. ou/oeo 



PATENT Atty Docket No,: 10990172^1 

App. Scr. No.: 09/736,654 

It is further respectfully submitted that tlic remaining Claims 12-1 9 and 24-26 arc also 
allowable over the cited documents of record for at least the reasons set forth herein below. 

aaimMeiectian UrtderiS aS,C_^J_02 

The test for determining if a reference anticipates a claim, for purposes of a rcjecHon 

under 35 U,S,C § 102, is whether the reference discloses all the elements of the claimed 

combinatiion, or the mechanical equivalents thereof functioning in subshantially the same way 

to produce substantially tlic same results* As noted by the Court of Appeals for the Federal 

Circuit in Undemann Maschincnfabrick GmbH v. American Hoist and Derrick Ca, 221 

USPQ 481, 485 (Fed, Cir, 1 984), in evaluating the sufficiency of an anticipation rejection 

under 35 U.S-C. § 102, the Court stated: 

Anticipation requires the presence in a single prior art reference 
disclosure of each and every dement of the claimed invention, 
arranged as in the claim. 

Therefore, if the dted reference docs not disclose each and every clement of the 

claimed invention, then the cited reference fiiils to anticipate the daimcd invention and, thus, 

the claimed invention is distinguishable over the cited reference* 

Clnims 1,11, and 21 

Claims 1,11, and 21 have been refected under 35 U.S.C. §1 02(e) as allegajly being 
anticipated by the disclosure contained in the article titled "Skeletonization via Distance 
Maps and Level Sets" by Kirnmd ct al* (hereinafter 'TCimmel et al,"). This refection is 
traversed because it is respcctFuIly submitted that Claims 1,11, and 21 are patentably 
distinguishable over the disclosure contained in Kimmcl ct al. for at least the following 
reasons. 
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As discussed above, independent Claims 1 and 21 have been canceled without 
prqudicc or disclaimer of the subject matter contained tlierein and their features have been 
incorporated into respective depending claims* More particularly, the features of Claim t 
have been incorporated into allownble Claim 2 and the Ibanares of Claim 21 have been 
incorporated into allowable Claim 22* In addition. Claim 1 1 has been amended to depend 
upon allowable Claim 2* 

For at least the foregoing reasons, it is respectfully submitted that the rqection of 
Claims 1,11, and 21 have been rendered moot by the amendments above* The Examiner is 
therefore respectfully requested to wiflidraw the rqeetion of Claims U 1 1, and 2L 

Clnuns 12y 15» and 24 

Claims 12, 15, and 24 havcbccnrqcctcd under 35 U*S*C* §102(c) as aJlcgedly bang 
anticipated by tlie disclosure contained in the ardclc titled ^Using Resolution Pyramids to 
EfSeiently Store Distance Transforms of Arbitrary Size" by Borgefors (hereinafter 
"Borgefbrs"). This rtgection is traversed because it is respectfully submitted that Claims 1 2» 
15, and 24 are patentably distinguishable over the disclosure contained in Borgcfors for at 
leaKt the following reasons. 

The Official Action asserts that Borgcfors discloses all of the features claimed in 
Claims 12 and 24* More particularly^ tlie Official Action asserts that Borgcfors discloses that 
a first distance map of a source image having a first resolution is downsampled to form a 
second distance map having a second resolution. The Official Action apparently argues that 
the alleged "downsampling** of the first distance ruisp to a second distance map is disclosed in 
the fifth pamgraph on page 692 of Borgcfois. 
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It is respectfully submitted, however, that that cited s«:tion in Borgefors fails to 
disclose that a first distance map is downsamplcd to fona a second distance map as claimed 
in Claims 12 and 24 of the present invention* Instead, that cited section in Borgefors 
discloses a process of downscaling a binary imagc^ such as a black and white image. In fact, 
there is a relatively large difference between the downsampling disclosed in Claims 1 2 and 
24 and the downscaling disclosed in Borgefors. 

As shown, for instance, in FIGS. 9A-9F of the present invention, a first distance map 
(FIC. 9B) is downsampled to form a second distance map (FIG. 9D) having a different 
resolution from Ihe first distance map. In other words, the downsampling of the first distance 
map generally comprises a reduction in the number of samples firom the first distance map. 
Thus, for instance, in going firon the first distance map to the second distance map, every 
second, third, or so on, sample may be retained. 

In contrast, the fifth paragraph on page 692 of Boxgcfors, discloses that a binary 
imaged is downscaled in a resolution pyramid, such that the first level *is constructed by 
letting each block of four pixels in the 0*^ level be represented by a single pixel* . ♦The process 
is repeated for each new level, until only a single pixel remains at the top level " In other 
words, Boigefbre discloses that the binaiy image is downscaled by averaging four pixels for 
each level of thepyramiA 

In addition, as disclosed in Claims 12 and 24, a single distance map is computed finm 
the source image and then the single distance map is downsampled to form the second 
distance map* In contrast, Borgefors performs a downscaling in a grayscale domain, and for 
each of the downscaled versions, Boigcfors computes a different distance map. As such, 
Borgefors discloses that a plurality of distance maps is created. 
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For at least the foregoing reasons, jt is nxspcctfuUy submitted that Borgcfors fails to 
disclose each and every clement claimed in Claims 12 and 24, Consequently, Borgcfons 
cannot anticipate the claimed invention as set forth in Claims 1 2 and 24 and Claims 12 and 
24 arc considered to be allowable over Ihe disclosure contained in Borgcfors* The Examiner 
is thus rcspectluUy requested to withdraw the rejection of Claims 12 and 24 as allegedly 
being anticipated by the disclosure contained in Borgcfors. 

Claim 15 is also allowable over the disclosure contained in Borgefbrs at least by 
virtue of its dependency upon allowable Claim 12. 



CtaimRefecticn Under 35 US.CjSJOS 

The test for detcranning if a claim is rendered obvious by one or more references for 

purposes of a rejection under 35 US.C. § 103 is set forth in MPEP § 706.020): 

To establish a prima facie case of obviousness, three basic criteria 
must be met. First, there must be some suggestion or motivation, 
either in the references tliemselves or in fbe knowledge generally 
available to one of ordinary skill in Ibc art, to modify the reference 
or to combine reference teachings* Second* tliere must be a 
reasonable CTtpcctation of success. Finally, the prior art reference 
(or references when combined) must teach or suggest all the claim 
limitations. The teaching or suggestion to make the claimed 
combination and the reasonable expectation of success must both 
be found in tlic prior art and not based on applicants disclosure* In 
re Vaeck 947 FJZd 488, 20 USPQ2d 1438 (Fed. Cin 1 991). 

Therefore, if the above-identified criteria arc not met, then the cited rcfercnce(s) -fails 

to render obvious the claimed invention and, thus, the claimed invention is distinguishable 

over the cited refcrcncc{s). 
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Claims 13» 14, 25, and 26 

The OfRcial AcUoa sets forth a rejection of Clutms 13, 14, 25, and 26 under 35 US.C. 
§103(a) as allegedly being unpatentable over the disclosure contained in Borgcfors. This 
rejection is respectfully traversed because Borgcfors fails to disclose the claimed invention as 
set forth in Claims 1 2 and 24. 

As discussed herein above, Borgcfors feils to disclose each and every dement 
claimed in Claims 12 aad 24. As such. Claims 12 and 24 arc considered to be allowable over 
the disdosuic contained in Borgcfors. In addition. Claims 13, 14, 25, and 26 are also 
allowable over Borgcfors at least by virtue of their respective dependencies upon allowable 
Claims 13,14, 25, and 26, The Examiner is thus respectfully requested to withdraw the 
rgection of Claims 1 3, 1 4, 25, and 26. 

Claim 16 

The OflBdal Action sets forth a rejection of Claim 16 under 35 U.S.C. §103(a) as 
allegedly being unpatentable over the disclosure contained in Borgefors and further in view 
of the article titled "Euclidean Distance Mapping" by Danidsson (hereinafter "Danielsson'l. 
This rejection is respectfully traversed because Borgefors and Daniclsson, considered singly 
or in combination, feils to disclose the claimed invention as set forth in Claim 16- 

Borgefors fails to disclose or render obvious Claim 12 as described herein above* In 
addition, the OflBdal Action does not and cannot reasonably assert that the disclosure 
contained in Daniclsson makes up for the defidcndcs in Borgefors described above. As 
sudi, even assuming for the sake of argument that one were motivated to combine the 
disclosures of Borgcfors and Danielsson as suggested in the Offida] Action, the proposed 
combination would still fail to yield the present invention as claimed in Claims 12 and 16. 
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In addition, Daniclsson docs not disclose all of the elements of Claim 1 6, since 
Danielsson computes distances from pixel centers to centers of boundary pixels that reside on 
a pixel grid. Pixel centers arc known by those of ordinary skill in the art to lie on a 
rectangular pixel grid with -uniform spacing and therefore, the centers of boundary points 
cannot be considered as being defined to sub-pixel accuracy. In contrast, in Claim 1 6 of the 
present invention, the boundary curves may be defined to sub-pixel accuracy, meaning that 
they are not limited to pass through pixel centers. 

Accordingly, the Official Action has ftuled to establish a prima facie case of 
obviousness of Claims 12 and 16 based upon the cited documents. The Examiner is therefore 
respectftiUy requested to withdraw the rejection of Claim 1 6 and to allow (his claim- 

Conclwtian 

In light of the foregoing, withdrawal of the rejections of record and allowance of this 
appHcadon are earnestly solicited. 

Should the Examiner believe that a telephone conference with the undersigned would 
assist in resolving any issues pertaining to the allowability of the abovc-idcntificd 
application, please contact the undersigned at the telephone number listed below. 
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Please grant any required extensions of time and charge any fees due in connection 

with this request to deposit account no. 08-2025. 

Respectfully submitted. 



Dated: September 30,2005 By 



— 

Timothy B. Kang 
Registration Np.: 46,423 

MANNAVA & KAtSTG, P.C 

8221 Old Courthouse Road 

Suite 104 

Vienna, VA 221 82 

(703) 652-3817 

(703) 880-5270 (fiicsimile) 
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